Trelleborg è una città svedese di 28,290 abitanti, capoluogo del comune omonimo nella contea della Scania. È la città più meridionale della Svezia e si trova circa a sud-est di Malmö, a metà strada tra quest'ultima ed Ystad.
Nel corso della storia ci sono state innumerevoli teorie sull'origine del nome di Trelleborg. Borg significa castello o fortezza e träl può significare schiavi, ma anche riferirsi alle palizzate presenti attorno alla fortezza vichinga di origine medioevale.
Una teoria fa riferimento a Trelleborg come alla città degli schiavi. Un gruppo di prigionieri e servi, sfruttando l'assenza dei guerrieri vichinghi impegnati nelle loro avventure, diede inizio a una rivolta in un villaggio, che fu messo a ferro e fuoco. La rivolta si spostò nei villaggi limitrofi finché un gruppo nutrito di prigionieri e servi si raccolsero su un'altura in riva al mare. Qui fu costruita una fortezza circondata da palizzate e da un fossato per difendersi dal ritorno dei vichinghi.